#include <stdio.h>

int findLastPerson(int n) {
    int people[n];
    for (int i = 0; i < n; i++) {
        people[i] = 1; // 初始化所有人都在圈中
    }

    int count = 0; // 报数计数器
    int index = 0; // 当前报数的位置
    int remaining = n; // 剩余人数

    while (remaining > 1) {
        if (people[index] == 1) { // 如果当前人还在圈中
            count++;
            if (count == 3) { // 报到3的人退出
                people[index] = 0;
                remaining--;
                count = 0; // 重置报数
            }
        }
        index = (index+1)%n; // 移动到下一个人（循环）,并且保证了index不会数组越界
    }

    // 找到最后一个剩下的人
    for (int i = 0; i < n; i++) {
        if (people[i] == 1) {
            return i + 1; // 返回原来的编号（从1开始）
        }
    }
    return -1; // 理论上不会到这里
}

int main() {
    int n;
    scanf("%d",&n);

    int lastPerson = findLastPerson(n);
    printf("NO.%d", lastPerson);

    return 0;
}